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Abstract 

We define a centrally symmetric analogue of the cyclic polytope and study its fa- 
cial structure. We conjecture that our polytopes provide asymptotically the largest 
number of faces in all dimensions among all centrally symmetric polytopes with 
n vertices of a given even dimension d = 2k when d is fixed and n grows. For a 
fixed even dimension d = 2k and an integer 1 < j < k we prove that the maximum 
possible number of j-dimensional faces of a centrally symmetric d-dimensional poly- 
tope with n vertices is at least (cj(d) + o(l)) (j™]} for some Cj(d) > and at most 
(1 - 2~ d + o(l)) (jy as n grows. We show that a(d) > (d - 2)/(d - 1). 

1 Introduction and main results 

To characterize the numbers that arise as the face numbers of simplicial complexes of 
various types is a problem that has intrigued many researchers over the last half century 
and has been solved for quite a few classes of complexes, among them the class of all 
simplicial complexes [121 E] as well as the class of all simplicial polytopes [21 [20] . One of 
the precursors of the latter result was the Upper Bound Theorem (UBT, for short) [2] 
that provided sharp upper bounds on the face numbers of all d- dimensional polytopes 
with n vertices. While the UBT is a classic by now, the situation for centrally symmetric 
polytopes is wide open. For instance, the largest number of edges, fmax(d, n; 1), that a 
d-dimensional centrally symmetric polytope on n vertices can have is unknown even for 
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d = 4 and no even conjectural bounds on this number exist. In this paper, we estab- 
lish certain bounds on fmax(<i, n; 1) and, more generally, on fmax(c?, n; j), the maximum 
number of j-dimensional faces of a centrally symmetric d-dimensional polytope with n 
vertices. For every even dimension d we construct a centrally symmetric polytope with 
n vertices, which, we conjecture, provides asymptotically the largest number of faces in 
every dimension as n grows and d is fixed among all (i-dimensional centrally symmetric 
polytopes with n vertices. 

Let us recall the basic definitions. A polytope will always mean a convex polytope 
(that is, the convex hull of finitely many points), and a <i-polytope — a <i-dimensional 
polytope. A polytope P C M. d is centrally symmetric (cs, for short) if for every x £ P, 
—x belongs to P as well, that is, P = —P. The number of i-dimensional faces (i-faces, 
for short) of P is denoted fi = fi(P) and is called the ith face number of P. 

The UBT proposed by Motzkin in 1957 [J5| and proved by McMullen [TJ] asserts that 
among all d-polytopes with n vertices, the cyclic polytope, Cd{n), maximizes the number 
of i-faces for every i. Here the cyclic polytope, Cd{n), is the convex hull of n distinct 
points on the moment curve (t, t 2 , . . . , t d ) £ M. d or on the trigonometric moment curve 
(cos t , sin t, cos 2t, sin 2t, . . . , cos kt , sin kt) £ M 2fc (assuming d = 2k). Both types of cyclic 
polytopes were investigated by Caratheodory [3] and later by Gale [5] who, in particular, 
showed that the two types are combinatorially equivalent (for even d) and independent 
of the choice of points. Cyclic polytopes were also rediscovered by Motzkin [151 EH] and 
many others. We refer the readers to [1] and [21] for more information on these amazing 
polytopes. 

Here we define and study a natural centrally symmetric analog of cyclic polytopes - 
bicyclic polytopes. 

1.1 The symmetric moment curve and bicyclic polytopes 

Let us consider the curve 

SM 2 fc(t) = ^cost, sint, cos3t, sin3t, cos(2A; — l)t, sin(2A; — l)tj for t £ R, 

which we call the symmetric moment curve, SM 2 fc(t) £ M 2fc . The difference between SM 2 fc 
and the trigonometric moment curve is that we employ only odd multiples of t in the 
former. Clearly, SM 2fc (t + 2tt) = SM 2k (t), so SM 2fc defines a map SM 2fc : M/2ttZ — ► R 2k . 
It is convenient to identify the quotient M/27rZ with the unit circle S 1 C M 2 via the map 
t i — > (cos t, sin t). In particular, t and t + n form a pair of antipodal points in S 1 . We 
observe that 

SM 2fc (t + 7r) = -SM 2fc (f), 

so the symmetric moment curve SM 2 k (S 1 ) is centrally symmetric about the origin. 

Let X C S 1 be a finite set. A bicyclic 2fc-dimensional polytope, £> 2 fc(X), is the convex 
hull of the points SM 2fc (x), x £ X: 

B 2k (X) = conv(SM 2k (X)). 
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We note that B 2k (X) is a centrally symmetric polytope as long as one chooses X to be a 
centrally symmetric subset of S 1 . In the case of k = 2 these polytopes were introduced 
and studied (among certain more general 4-dimensional polytopes) by Smilansky [321 EE], 
but to the best of our knowledge the higher-dimensional bicyclic polytopes have not yet 
been investigated. Also, in [18] Smilansky studied the convex hull of SM4 (S 1 ) (among 
convex hulls of certain more general 4-dimensional curves) but the convex hull of higher 
dimensional symmetric moment curves has not been studied either. 

We recall that a face of a convex body is the intersection of the body with a supporting 
hyperplane. Faces of dimension are called vertices and faces of dimension 1 are called 
edges. Our first main result concerns the edges of the convex hull 

B 2k = conv (SM 2fe (S 1 )) 

of the symmetric moment curve. Note that B 2k is centrally symmetric about the origin. 

Let a 7^ (3 G S 1 be a pair of non-antipodal points. By the arc with the endpoints a 
and f3 we always mean the shorter of the two arcs defined by a and (3. 

Theorem 1.1 For every positive integer k there exists a number 

2k -2 

7T < Ipk < 7T 



2k - 1 



with the following property: if the length of the arc with the endpoints a 7^ (3 G S 1 is less 
than ipk then the interval [SM 2fc (a), SM 2fc (/3)] is an edge of ' B 2k and if the length of the arc 
with the endpoints a 7^ (3 G S 1 is greater than ipk then the interval \SM 2k (a), SM 2 fc(/3)] 
is not an edge of B 2k . 

It looks quite plausible that 

2k -2 



2k - 1 

and, indeed, this is the case for k = 2, cf. Section |U 

One remarkable property of the convex hull of the trigonometric moment curve in IR 2fc 
is that it is k-neighborly, that is, the convex hull of any set of k distinct points on the 
curve is a (k — l)-dimensional face of the convex hull. The convex hull of the symmetric 
moment curve turns out to be locally k- neighborly. 

Theorem 1.2 For every positive integer k there exists a number 0^ > such that if 
ti, . . . , t k G S 1 are distinct points that lie on an arc of length at most (fi k , then 

conv(SM 2fc (t 1 ),...,SM 2fc (t fc )) 

is a (k — 1)- dimensional face of B 2k - 

From Theorems 11.11 and 11.21 on one hand and using a volume trick similar to that used 
in [13] on the other hand, we prove the following results on fmax(d, n;j) — the maximum 
number of j-faces that a cs <i-polytope on n vertices can have. 
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Theorem 1.3 If d is a fixed even number and n — > oo, then 

1 „ , fmaxfd, n:l) 1 

Theorem 1.4 If d = 2k is a fixed even number, j < k — 1, and n — > oo, then 

CjW + o(1) <5*i> < i-i, 

where Cj (d) is a positive constant. 

Some discussion is in order. Recall that the cyclic polytope is [d/2\ -neighborly, that 
is, for all j < [d/2\, every j vertices of Cd(n) form the vertex set of a face. Since Cd(n) 
is a simplicial polytope, its neighborliness implies that fj(C(d,n)) = (."J for j < |_^/2j- 
Now if P is a centrally symmetric polytope on n vertices then no two of its antipodal 
vertices are connected by an edge, and so fi(P) < (2) — f- 111 f ac ^ as was recently shown 
by Linial and the second author [13], this inequality is strict as long as n > 2 d . This leads 
one to wonder how big the gap between fmax(<i, n; 1) and (2) is and whether fmax(<i, n; j), 
for j < [_d/2\, is on the order of vP +1 . Theorems 11.31 and 11.41 (see also Propositions 12.11 
and 12.21 below) provide (partial) answers to those questions. 

Let us fix an even dimension d = 2k and let X C S 1 be a set of n equally spaced 
points, where n is an even number. We conjecture that for every integer j < k — 1 

f j (B 2 k(X)) fmax(d, n; j) 

hm sup j— = hm sup 



It is also worth mentioning that recently there has been a lot of interest in the problems 
surrounding neighborliness and face numbers of cs polytopes in connection to statistics 
and error-correcting codes, see [5], El [3, [16]. In particular, it was proved in [7] that for 
large n and d, if j is bigger than a certain threshold value, then the ratio between the 
expected number of j-faces of a random cs (i-polytope with n vertices and ( ™) is smaller 
than 1 — e for some positive constant e. The upper bound part of Theorem ll .41 provides a 
real reason for this phenomenon: the expected number of j-faces is "small" because the 
jth face number of every cs polytope is "small" . 

The structure of the paper is as follows. In Section 2 we prove the upper bound 
parts of Theorems 11.31 and 11.41 In Section 3 we discuss bicyclic polytopes and their 
relationship to non-negative trigonometric polynomials and self-inversive polynomials. 
Section 4 contains new short proofs of results originally due to Smilansky on the faces of 
4-dimensional bicyclic polytopes. It serves as a warm-up for Sections 5 and 6 in which 
we prove Theorems 11.11 and 11.21 as well as the lower bound parts of Theorems 11.31 and 11.41 
We discuss 2-faces of Bq as well as fmax(2/c, n; j) for j > k in Section 7, where we also 
state several open questions. 
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2 Upper bounds on the face numbers 



The goal of this section is to prove the upper bound parts of Theorems 11.31 and 11.41 The 
proof uses a volume trick similar to the one utilized in the proof of the Danzer-Griinbaum 
theorem on the number of vertices of antipodal polytopes [I] and more recently in [T3| 
Theorem 1] , where it was used to estimate maximal possible neighborliness of cs polytopes. 

The upper bound part of Theorem 11.31 is an immediate consequence of the following 
more precise result. 

Proposition 2.1 Let P C R d be a cs d-polytope on n vertices. Then 

A(P)<y(l-2^). 

Proof: Let V be the set of vertices of P. For every vertex u of P we define 

P u :=P + uC2P 

to be a translate of P, where "+" denotes the Minkowski addition. We claim that if 
the polytopes P u and P v have intersecting interiors then the vertices u and — v are not 
connected by an edge. (Note that this includes the case of u — v, since clearly int (P v ) D 
int (P v ) 7^ and (v, —v) is not an edge of P.) Indeed, the assumption int (P u ) flint (P v ) ^ 
implies that there exist x, y £ int (P) such that x + u = y + v , or equivalently, that 
(y — x)/2 = (u — v)/2. Since P is centrally symmetric, and x, y £ int(P), the point 
q := {y — x)/2 is an interior point of P. As q is also the barycenter of the line segment 
connecting u and —v, this line segment is not an edge of P. 

Let us normalize the Lebesgue measure dx in JBL d in such a way that vol (2P) = 1 and 
hence 

vol (P) = vol (P u ) = 2~ d for all u E V. 

For a set A C R d , let [A] : R d — > R be the indicator of A, that is, [A](x) = 1 for x £ A 
and [A] (a;) = and let us define 

h = ^[intPj. 



Then 



and hence by the Holder inequality 



h dx = n2 d , 

2P 



h 2 dx > n 2 2~ 2d . 

2P 



On the other hand, the first paragraph of the proof implies that 

/ h 2 ( X ) dx=J2 VGl ( P « n P v) < ^ + 2 ~ d+1 ((2) " ^( P ) 

^ 2P u,vev 
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and the statement follows. □ 

As a corollary, we obtain the following upper bound on fj(P) for any 1 < j < d/2. 
This upper bound implies the upper bound part of Theorem 11.41 

Proposition 2.2 Let P C R d be a cs d-polytope with n vertices, and let j < (d — 2)/2. 
Then 

Proof: We rely on Proposition 12.11 and two additional results. 

The first result is an adaptation of the well-known perturbation argument, see, for 
example, (HI Section 5.2], to the centrally symmetric situation. Namely, we claim that for 
every cs <i-polytope P there exists a simplicial cs <i-polytope Q such that fo(P) = fo(Q) 
and fj(P) < fj(Q) for all 1 < j < d — 1. The polytope Q is obtained from P by pulling 
the vertices of P in a generic way but so as to preserve the symmetry. The proof is 
completely similar to that of 0, Section 5.2] and hence is omitted. 

The second result states that for any (d — l)-dimensional simplicial complex K with 
n vertices, we have 

/iW^/i^f.^)/^) for \<j<d-l. 

The standard double-counting argument goes as follows: every j-dimensional simplex of 
K contains exactly ( J ) edges and every edge of K is contained in at most ("Zi) °f the 
j-dimensional simplices of K. Hence 

The statement now follows by Proposition 12.11 □ 



3 Faces and polynomials 

In this section, we relate the facial structure of the convex hull £>2fc of the symmetric 
moment curve (Section ll.il) to properties of trigonometric and complex polynomials from 
particular families. 

3.1 Preliminaries 

A proper face of a convex body B C M. 2k is the intersection of B with its supporting 
hyperplane, that is, the intersection of B with the zero-set of an affine function 

A(x) =a + aif i + . . . + a 2 fc6* for x = (^i, . . . , £ 2k ) 
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which satisfies A(x) > for all x G B. 

A useful observation is that 25 2 fc remains invariant under a one-parametric group of 
rotations that acts transitively on SM 2 fc (S 1 )- Such a rotation is represented by the 2k x 2k 
block-diagonal matrix with the j'th block being 

/ cos(2j - l)r sin(2j - l)r\ 
\- sin(2j - \)t cos(2j - l)r J 

for T£l. If {ti, . . . , t s } C S 1 are distinct points such that 

conv(SM 2fc (* 1 ),...,SM 2fc (* a )) 

is a face of B 2 k and the points t[, . . . , t' s G S 1 are obtained from t±, . . . , t s by a rotation 
t[ = ti + t for i = 1, . . . , s of S 1 , then 

conv(SM 2fe (t , 1 ),...,SM 2fc (0) 

is a face of i3 2 ^ as well. 

Finally, we note that the natural projection JBL 2k — > M. 2h for k' < k that erases the 
last 2k — 2k' coordinates maps £> 2 fc onto B^w and £> 2 fc(X) onto £> 2 fc'(X) Hence, if for some 
sets Y C X C S 1 the set conv (SM 2 fc/(F)) is a face of £> 2 fc'(X), then conv (SM 2 fc(F)) is a 
face of £> 2 fc(X). 

3.2 Raked trigonometric polynomials 

The value of an affine function A(x) on the symmetric moment curve SM 2 fc is represented 
by a trigonometric polynomial 

k k 

A{t) =c + s ^ j a j cos(2j - l)t + ^ b j sin ( 2 J - !)*■ ( x ) 
i=i i=i 

Note that all summands involving the even terms sin 2jt and cos 2jt except for the constant 
term vanish from A(t). We refer to such trigonometric polynomials as raked trigonometric 
polynomials of degree 2k — 1. As before, it is convenient to think of A(t) as defined on 
S 1 = R/2nZ. 

Admitting, for convenience, the whole body B 2 k and the empty set as faces of B 2 k, we 
obtain the following result. 

Lemma 3.1 The faces of B 2 k o,re defined by the raked trigonometric polynomials of degree 
2k — 1 that are non-negative on S 1 . If A(t) is such a polynomial and {t\, . . . ,t s } C 
S 1 is the set of its zeroes, then the face of B 2 k defined by A(t) is the convex hull of 
{SM 2fc (t 1 ),...,SM 2fc (t,)}. 
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3.3 Raked self-inversive polynomials 

Let us substitute z = e lt in equation (CQ). Using that 



z 2j-l + z l-2j z 2j-X_ z l-2j 



cos(2j — l)t = and sin(2j — l)t 



2 w / 2z 

we can write = z _2fc+1 -D(z), where 

In other words, D(z) is a polynomial satisfying 



D(z) = z m D (1/z) , where m = 4k - 2 (2) 

and such that 

2fc-l 

= cz 2 ^ 1 + ^ d 2i z 2 ', (3) 
i=o 

so that all odd terms with the possible exception of the middle term vanish. 

The polynomials D(z) satisfying equation (|2J) are well studied and known in the liter- 
ature by the name self-inversive polynomials (see for instance [T71 Chapter 7]). In analogy 
with raked trigonometric polynomials, we refer to polynomials D satisfying both equations 

and (J3D as raked self-inversive polynomials of degree m. We note that any polynomial 
D(z) satisfying ([2]) with m = 4k — 2 and ([3]) gives rise to a raked trigonometric polynomial 
A(t) such that A(t) = z~ 2k+l D(z) for z = e lt . Hence we obtain the following restatement 
of Lemma 13.11 

Lemma 3.2 The faces ofB^k ore defined by the raked self-inversive polynomials of degree 
Ak — 2 all of whose roots of modulus one have even multiplicities. If D(z) is such a 
polynomial and {e** 1 , . . . ,e lis } is the set of its roots of modulus 1, then the face of &2k 
defined by D(z) is the convex hull of {SM 2 fc(ti), . . . , SM 2 fc(t s )}. 

Let D(z) be a polynomial satisfying equation (j2J), and let 

M= {&,.-., Cl,C2,...,C2,...,Cs, •••,&} 

be the multiset of all roots of D where each root is listed the number of times equal to 
its multiplicity. We note that if deg-D = m then ^ M and \M\ = m. We need a 
straightforward characterization of the raked self-inversive polynomials in terms of their 
zero multisets M. 

Lemma 3.3 A multiset M C C of size \M\ = 4k — 2 is the multiset of roots of a raked 
self-inversive polynomial of degree 4k — 2 if and only if 

M = M~\ 
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that is, £ £ M if and only if £ £ M and £/ie multiplicities of £ and £ 1 in M are equal, 
and 

£ C <y-i = /or j = 

Cgm 

Proof: It is known and not hard to see that M is the zero-multiset of a self-inversive 
polynomial if and only if M~ l = M [TH p. 149, p. 228]. Indeed, if D(0) then © 
implies M = M" 1 . Conversely, suppose that M is the multiset satisfying M = M~ l . 
Then 

nici=i 

CGA/ 

and hence we can choose numbers such that 



n£=n<-o- 



CeM ^ ceA/ 



Then the polynomial 



satisfies (j2J) with m = \M\. 
Let 



D(z)= Ua ( (z-Q 
Cga/ 



Sp = ( p and let = d P zP - 

Using Newton's formulas to express elementary symmetric functions in terms of power 
sums, we get 

v 

pd m _ p + ^ Sjd m - p+j = for p = l,2, ...,m. 

Since m = 4/c — 2 is even, we conclude that 

di=d 3 = ... = d 2k -3 = if and only if Sl = s 3 = . . . = s 2k -3 = 0, 

which completes the proof. □ 
We conclude this section with the description of a particular family of faces of B 2 k- 

3.4 Simplicial faces of B2k 

Let 

A(t) = 1 - cos((2A; - l)i). 

Clearly, A(t) is a raked trigonometric polynomial and A(t) > for all t £ S 1 . Moreover, 
A(t) = at the 2/c — 1 points 

Tj = W^i for J = 1 '---' 2A;_ 1 



on the circle S 1 , which form the vertex set of a regular (2k — l)-gon. By Lemma [3. II the 
set 

A = conv(SM 2fc (7i), . . . , SM 2fc (r 2fc _ 1 )) 

is a face of &2k- 

One can observe that Ao is a (2k — 2)-dimensional regular simplex, since the cyclic 
permutation of the vertices 

Ti i — > r 2 i — ► . . . i — > T 2 k-1 1 — > Ti 

gives rise to an orthogonal transformation of M 2fc which maps Ao onto itself and also maps 
&2k onto itself, cf. Section I3~T1 Furthermore, we have a one-parametric family of simplicial 
faces 

A = conv(SM 2fe (ri + r) , . . . , SM 2fc (r 2fc _! + r)) for < r < 2n 

of B 2 k- The dimension of the boundary of B 2 k is (2k — 1), so this one-parametric family 
of simplices covers a "chunk" of the boundary of B 2 k- 

4 The faces of £> 4 

In this section we provide a complete characterization of the faces of B^. This result is not 
new, it was proved by Smilansky [18] who also described the facial structure of the convex 
hull of the more general curve (cospt, sin pt, cos qt, sin qt), where p and q are any positive 
integers. Our proof serves as a warm-up for the following section where we discuss the 
edges of B 2 k for k > 2. 

Theorem 4.1 ITE^ The proper faces of B^ are 

(0) The 0- dimensional faces (vertices) 

SM 4 (0, t G S 1 ; 

(1) The 1- dimensional faces (edges) 

[SM 4 (*x), SM 4 (t 2 )], 

where t\ ^ t 2 are the endpoints of an arc o/S 1 of length less than 2ir/3; and 

(2) The 2- dimensional faces (equilateral triangles) 

A t = conv(sM 4 (t), SM 4 (t + 27r/3), SM 4 (t + 4?r/3)) , t G S 1 . 
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Proof: We use Lemma [3T2l A face of £> 4 is determined by a raked self-inversive polynomial 
D of degree 6. Such a polynomial D has at most 3 roots on the circle S 1 , each having 
an even multiplicity. Furthermore, by Lemma 13.31 the sum of all the roots of D is 0. 
Therefore, we have the following three cases. 

Polynomial D has 3 double roots £1 = e ltl X2 = e*' 2 , C3 = e** 3 . Since Ci + C2 + C3 = 0, 
the points £1,^2^3 G form the vertex set of an equilateral triangle, and we obtain the 
2-dimensional face defined in Part (2). 

Polynomial D has two double roots £1 = e ltl , (2 — e** 2 , and a pair of simple roots ( 
and ( with |£| 7^ 1. Applying a rotation, if necessary, we may assume without loss of 
generality that t\ = —t 2 = t. Since we must have 

C + C _i + 2e u + 2e- u = 0, 

we conclude that ( G R. Hence the equation reads 

C + C 1 = -4cost for some (Gl, |C| ^ 1. 

If I cos 1 1 > 1/2 then the solutions C C _1 °f this equation are indeed real and satisfy 
|C|> IC _1 | 7^ 1- If I cost| < 1/2 then the solutions CC -1 form a pair of complex conjugate 
numbers satisfying \(\ = = 1. Therefore, the interval [SM 4 (— t), SM 4 (t)] is a face of 
B4 if and only if— 7r/3 < t < 7r/3 or 27r/3 < t < 47r/3, so we obtain the 1-dimensional 
faces as in Part (1). 

Finally, we conclude that since must have at least one 0-dimensional face (vertex) 
and that the vertices of B\ may only be of the type SM 4 (f) for some t G S 1 , one of the 
points SM 4 (i) must be a vertex of £> 4 . Because of rotational invariance (cf. Section |3~T|) . 
all the points SM 4 (i) are the vertices of B4, which concludes the proof. □ 

5 Edges of 82k 

In this section we prove Theorems 11.11 and 11.31 Our main tool is a certain deformation of 
simplicial faces of B 2 k, cf. Section I3T41 

5.1 Deformation 

Let M be a finite multiset of non-zero complex numbers such that M = M~ l . In other 
words, for every ( G M we have (~ l G M and the multiplicities of ( and C" 1 in M are 
equal. In addition, we assume that the multiplicities of 1 and — 1 in M are even, possibly 
0. For every A G K. \ {0} we define the multiset M\, which we call a deformation of M, 
as follows. 

We think of M as a multiset of unordered pairs {CC 1 }- F° r every such pair, we 
consider the equation 

^ + 2 - i = A(c + r 1 ). (4) 
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We let M\ to be the multiset consisting of the pairs {z,z 1 } of solutions of (j4j) as 
{C, C" 1 } range over M. Clearly, \M X \ = \M\ and M" 1 = M A . In addition, if M = M then 
M\ = M\, since A in (jlj) is real. 

Our interest in the deformation M i — ► M x is explained by the following lemma. 

Lemma 5.1 Let D(z) be a raked self-inversive polynomial of degree 4k — 2 with real 
coefficients and such that -D(O) ^ 0. Let M be the multiset of the roots of D and suppose 
that both 1 and —1 have an even, possibly 0, multiplicity in M. Then, for any real X ^ 0, 
the defomation M x of M is the multiset of the roots of a raked self-inversive polynomial 
D\(z) of degree 4k — 2 with real coefficients. 

Proof: We use Lemma 13.31 Since D has real coefficients, we have M = M, so by 
Lemma EH we have M = M~ l as well. Clearly, M x = M^ 1 and M x = ~M~ Xl so M x is the 
multiset of the roots of a self-inversive real polynomial D x of degree 4k — 2. It remains 
to check that 

^C 2J_1 = for j = l,...,fc-l. 

CeM A 

We have 

m=l ^ ' 

Since by Lemma [3.31 

p-i = e~ 2j = for j = l,...,Jfe-l, 
it follows by formula (jSJ) that 

Therefore, by (jl]), we have 

E (C + C^) 2i_1 = for j = l,...,fc-l, 

CeM A 

from which by (jSJ) we obtain 

£ c 2i - x = i E (c 2i-1 + r 2i+1 ) = o for j = i,...,fc-i, 

Cgm a ceM A 

as claimed. Hence D x (z) is a raked self-inversive polynomial. □ 
To prove Theorem ll.il we need another auxiliary result. 
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Lemma 5.2 Let a, (3 G S 1 be such that the interval [SM 2 fc(a), SM 2 fc(/?)] is an edge of B 2 k 
and let a' ^ f3' G S 1 fre some ot/ier points such that the arc with the endpoints a', f3' is 
shorter than the arc with the endpoints a,fl G S 1 . Then the interval [SM 2 t(a'), SM 2 fc(/3')] 
zs an edge of B 2 k- 

Proof: Because of rotational invariance, we assume, without loss of generality, that a = r 
and j3 = —r for some < r < ir/2. Let A(t) be a raked trigonometric polynomial that 
defines the edge [SM 2fc (a), SM 2fe (/3)], see Lemma O Hence A(t) > for all t G S 1 
and = if and only t = ±r. Let Ay{t) = A{t) + A(-t). Then is a raked 

trigonometric polynomial such that Ai(t) > for all t G S 1 and ^4i(t) = if and only if 
t = ±r. Furthermore, we can write 

k 

Ai(t) = % cos(2j - l)t 

j'=i 

for some real and c. Moreover, we assume, without loss of generality, that ^ 0. 
(Otherwise choose k' to be the largest index j with dj ^ and project B 2 k onto B 2 k', 
cf. Section [37TI ) Hence the polynomial D(z) defined by Ai(t) = z~ 2k+1 D(z) for z = e lt , 
see Section 13.31 is a raked self-inversive polynomial of degree 4k — 2 with real coefficients 
satisfying -D(O) ^ 0. Moreover, the only roots of -D(z) that lie on the circle \z\ = 1 are e lT 
and e~* r and those roots have equal even multiplicities. 
Let us choose an arbitrary < r' < r and let 

cos t' 
X = > 1. 

COST 

Let D\ be the raked self-inversive polynomial of degree 4k— 2 whose existence is established 
by Lemma 15.11 Since 

e ir' + e -ir> = X (jT + e -ir^ ^ 

the numbers e lT ' and e~ lT ' are roots of D\ of even multiplicity. Moreover, suppose that z is 
a root of D\ such that |z| = 1. Then z + G R and -2< z + z' 1 < 2. By (HJ) it follows 
that there is a pair £, C" 1 of roots of £> such that ( + Gl and -2 < |C + < 2. 
It follows then that |C| = |C _1 | — 1; from which, necessarily, {C,C -1 } = { e " \ e _tr } and 
hence {z,z~ 1 } = {e iT \ e~ iT '}. Therefore, by Lemma S3 [SM 2fc (-r'), SM 2fc (r / )] is an edge 
of £> 2 fc. By rotational invariance, it follows that [SM 2 fc(o!'), SM 2 fc(/3')] is an edge of B 2 k, 
where points a', (3' are obtained from r', — r' by a rotation of S 1 . □ 

We are now ready to complete the proof of Theorem 11.11 

Proof of Theorem \l.l[ In view of Lemma l5~2l it remains to show that one can find an ar- 
bitrarily small 5 > and two points a, (3 G S 1 such that the interval [SM 2 fc(a), SM 2 fc(/3)] is 

27r(fc — 1) 

an edge of B 2 k and the length of the arc with the endpoints a and (3 is at least — ; 5. 

2k — 1 

Let us consider the polynomial 

D(z) = {z 2 ^ 1 - l) 2 = z ik ~ 2 - 2z 2k ~ l + 1. 
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Figure 1: The roots of unity (black dots) and their deformations (white dots) for k = 3 



Clearly, D(z) is a raked self-inversive polynomial of degree 4k — 2 and the multiset M of 
the roots of D consists of all roots of unity of degree 2k — 1, each with multiplicity 2. In 
fact, D(z) defines a simplicial face of 82k, cf. Section [3T4l For e > let us consider the 
deformation Di +€ (z) of D(z) and its roots, see Lemma [5. 11 

In view of equation (j3J), for all sufficiently small e > 0, the multiset M 1+e of the roots 
of Di +t consists of two positive simple real roots found from the equation 

z + z~ l = 2(l + e), 

that are the deformations of the double root at 1 (one of them is greater than and the 
other is less than 1), and 2k — 2 double roots on the unit circle, found from the equation 

z + z" 1 = 2(1 + e) cos f nJ for j = 1, . . . , 2k - 2, 

2k — 1 

that are the deformations of the remaining 2k — 2 roots of unity. 
Let Cj( e ) be the deformation of the root 

2txj 2nj 

G = cos — h % sin — tor t — 1, .... 2k — 2 

SJ 2k -1 2k -1 

that lies close to Q if e > is small enough, see Figure 1. Thus we have 

C 1 (e) = Q(e)=( 2k _ l _ ] (e). (6) 



Let 
Then 

and hence 



^.(e) = e iaj where < a 5 < 2vr for j = 1, . . . , 2k - 2. 
cos ctj — (1 + e) cos — , 



11 



Let us prove that the interval 

[SM 2fc ( ai ), SM 2k (a k )} 

is an edge of B 2 k- We obtain this edge as the intersection of two faces of B 2 k- 
By Lemma 13.21 

conv(SM 2fc ( ai ), . . . , SM 2fc (a 2(t _ 2 )) (8) 

is a face of B 2 k- The second face is obtained by a rotation of (JHJ). Namely, let us consider 
the clockwise rotation of the circle \z\ = 1 which maps Cfc-i(e) onto Ci( e )- Because of (JBJ) 
this rotation also maps (,2k-2{t) onto Cfc( e )- Furthermore, for j = 1, . . . , 2k — 2 let us define 

£j( e ) = e iQ i for < a} < 2tt 

as the image of Cy+fc_ 2 (e) if j < as the image of Q-k-i(e) if j > k + 1, and as the image 
of 0s_ 2 (e) if j = fc + 1 under this rotation. Using (J7J), we conclude that 



. / 27TJ 27TJ — 37T 7T 2/T \ 

a '- a > = e l ctg 2T3T- ctg ^r- ctg 2T3T- ctg 2^lJ 

+ O (e 2 ) for 1 < j < 2k - 2, j ^ k + 1 

and 

a'fc+i = o(l) as e — > + . 

If e > is sufficiently small then for j '• ^ k + 1 the value of a'j is close to aj and strictly 
smaller than atj unless j — 1 or j = k, in which case the two values are equal. Furthermore, 
ot' k+ i 7^ ccj for any j. By rotational invariance, see Section I3~T1 

conv(SM 2fe (a , 1 ), . . . , SM 2fc (a 2(t _ 2 )) (9) 

is a face of B 2k as well. Since faces (jHJ) and ([9]) intersect along the interval 

[SM 2fc ( ai ) SM 2fc (a fc )] , 
this interval is an edge of B 2 k- Since ai and are the endpoints of an arc of length 

^2^1 

the statement follows. □ 

Proof of Theorem ! 1.3i The upper bound follows by Proposition 12 . 11 To prove the lower 
bound, let us consider the polytope B 2 k(X), where X C S 1 is the set of n equally spaced 
points (n is even). The lower bound follows by Theorem 11.11 □ 
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6 Faces of Bik 

In this section, we prove Theorems 1 1 . 2 1 and 1 1 . 41 Theorem [T72] is deduced from the following 
proposition. 

Proposition 6.1 For every positive integer k there exists a number <pk > such that for 
every set of 2k distinct points ti, . . . ,t 2 k E S 1 lying on an arc of length at most <pk there 
exists a raked trigonometric polynomial 

k k 

A(t) = c + ^2 a i sin ( 2 ^ ~ 1 ) t + y2 b i cos ( 2 ^' _ 1 ) t 

3=1 3=1 

such that Ait) = for t E S 1 if and only if t = tj for some j — 1, . . . , 2k. 



To prove Proposition 16.11 we establish first that the curve SM 2 fc(t) is nowhere locally 
flat. 

Lemma 6.2 Let 

SM 2 k(t) = ^cost, sint, cos3t, sin3t, cos(2& — l)t, sin(2A; — l)tj 

be the symmetric moment curve. Then, for any t EM}, the vectors 

d d 2 d 2k ~ x 

SM 2k (t), ^SM 2fc (t), ^SM 2fc (t), ^-^SMnit) 

are linearly independent. 

Proof: Because of rotational invariance, it suffices to prove the result for t — 0. Let us 
consider the 2k vectors 

d d 2k ~ x 
SM 2fc (0), ^SM 2fc (0), ^- T SM 2fc (0), 

that is, the vectors 

aj = 0, 3 2j , 0, 0, (2fc-l) 2j ') and 

b 3 = (-iy(o, 1, 0, 3 2 ^' +1 , (2*-l)* +1 , 0) 

for j — 0, . . . , k — 1. It is seen then that the set of vectors {aj, bj : j — 0, . . . , k — 1} 
is linearly independent if and only if both sets of vectors {aj, j — 0, . . . , k — 1} and 
{bj : j — 0, . . . , k — 1} are linearly independent. On the other hand, the odd-numbered 
coordinates of (— l) J aj form the k x k Vandermonde matrix 

/111... I \ 

1 3 2 5 2 ... (2k -l) 2 

V l 3 2fe " 2 , 5 2fc " 2 ... (2A;-l) 2fc - 2 y 
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while the even-numbered coordinates of (— l) J '6j- form the k x k Vandermonde matrix 



/ 1 3 5 


(2k 


- 1 ) \ 


1 3 3 5 3 . 


. (2k 


-If 


\1 3 2fc " x 5 2 ^ . 


. (2k- 





Hence the statement follows. □ 
Next, we establish a curious property of zeros of raked trigonometric polynomials. 

Lemma 6.3 Let 

k k 

A(t) = c + ^2 a i sin ( 2 J - 1)^ + ^ bj cos(2j - l)t 

3=1 3=1 

be a raked trigonometric polynomial A : S 1 — > R that is not identically 0. Suppose that 
A has 2k distinct roots in an arc ficS 1 of length less than tt. Then, if A has yet another 
root on S 1 , that root must lie in the arc fl + tt. 

Proof: Let us consider the derivative of A(t), 

k k 

a® = J2 a ^ - x ) cos ( 2 ^' - ^ - Yl b i( 2 i - x ) sin ( 2 ^' - ^ 

3=1 3=1 

A' : S 1 — > IR. Substituting z = e lt , we can write 

where P(z) is a polynomial of degree Ak — 2, cf. Section [3731 Hence the total number of 
the roots of A' in S 1 , counting multiplicities, does not exceed 4k — 2. 

Let t , ti G be the roots of A closest to the endpoints of Q. By Rolle's Theorem, A' 
has at least 2k — 1 distinct roots between to and t± in Q. Since A'(t + ti) = —A'(t), we 
must have another 2k — 1 distinct roots of A' in the arc Q + tt between to + it and t\ + 7r, 
see Figure 2. 

Suppose that A has a root z 6 §' outside of Q U (Q + 7r). Then either z lies in the 
open arc with the endpoints to an d ti + vr or 2 lies in the open arc with the endpoints t± 
and to + tt- By Rolle's Theorem, A' has yet another root in S 1 between to on z in the first 
case, and between z and t\ in the second case, which is a contradiction. □ 

We are now ready to prove Proposition 16.11 
Proof of Proposition \6.1\ First, we observe that for any 2k points t±, . . . ,t 2 k G S 1 there 
is an affine hyperplane passing through the points SM 2 jt(ti), . . . , SM 2fc (t 2 fc) in M 2fc and 
hence there is a non-zero raked trigonometric polynomial A such that A(t{) = . . . = 
A(t 2 k) = 0. Moreover, if ti, . . . ,t 2 fc are distinct and lie in an arc Q of length less than tt 
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Figure 2: The roots of A (black dots) and roots of A' (white dots) 



then the hyperplane is unique. Indeed, if the hyperplane is not unique then the points 
SM 2 fc (ti ),..., SM 2 fc(t2fc) he in an affine subspace of codimension at least 2. Therefore, 
for any point t 2 k+i & fl\ {t\, . . . ,t 2 k} there is an affine hyperplane passing through 
SM2fc(ti), . . . , SM24 (t2fc+i) and hence there is a raked polynomial that has 2k + 1 roots in 
Q and is not identically 0, which contradicts Lemma [6.31 

Suppose now that no matter how small 0^ > is, there is always an arc Q C S 1 of 
length at most and a non-zero raked polynomial A of degree 2k — 1 which has 2k distinct 
roots in Q and at least one more root elsewhere in S 1 . By Lemma IBT3"l that remaining root 
must lie in the arc Q + n. In other words, for any positive integer n there exists an arc 
Q n C S 1 of length at most 1/n and an affine hyperplane H n which intersects SM 2 fc (fi n ) 
in 2k distinct points and intersects the set SM 2 fc (fi„ + vr) as well. The set of all affine 
hyperp lanes intersecting the compact set SM 2 fc (S 1 ) is compact in the natural topology; for 
example if we view the set of affine hyperplanes in M. 2k as a subset of the Grassmannian 
of all (linear) hyperplanes in R 2fc+1 . Therefore, the sequence of hyperplanes H n has a 
limit hyperplane H . By Lemma 16.21 the affine hyperplane H is the (2k — l)th order 
tangent hyperplane to SM 2 fc (S 1 ) at some point SM 2 fc (to) where to is a limit point of the 
arcs Q n . Also, H passes through the point — SM 2 fc (t ). The corresponding trigonometric 
polynomial A(t) is a raked polynomial of degree at most 2k — 2 that is not identically 
and has two roots to and t + vr with the multiplicity of to being at least 2k. 



Since A(t ) = A(to + 7r) = we conclude that Co = 0. This, however, contradicts 
Lemma [6.21 since the non-zero 2k- vector 



Let 



k k 



A{t) = c + ^2 a i sin ( 2 ^ ~ 1 ) t + $Z h i cos ( 2 J - !)*■ 
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turns out to be orthogonal to vectors 



d d 2 ^ 1 
SM 2fc (t ), ^SM 2fc (t ), -^- I SM 2k {t ] 



□ 



Proof of Theorem 1 1.2i Let <pk > be the number whose existence is established in 
Proposition 16.11 Given k distinct points ti, . . . ,tk lying on an arc of length at most 
we must present a raked trigonometric polynomial A that has roots of multiplicity 2 
at t±, . . . , ifc and no other roots on the circle. In geometric terms, we must present an 
affine hyperplane that is the first order tangent to the points SM 2 fc(ti), . . . , SM 2 k{tk) and 
does not intersect SM 2 fc(S 1 ) anywhere else. As in the proof of Proposition 16.11 such a 
hyperplane is obtained as a limit of the affine hyperplanes which, for every j = 1, . . . , k 
intersect SM 2 fc(S 1 ) at two distinct points converging to tj. □ 



Proof of Theorem 1.4 ' The upper bound follows by Proposition 12.21 To prove the 
lower bound, let us consider the polytope £> 2 fc(AT), where X C S 1 is the set of n equally 
spaced points (n is even). The lower bound follows by Theorem 11.21 In fact, one can 
show that Cj(d) > 2 -J " -1 : to obtain this inequality consider the polytope £> 2 fc(Z) where 
Z = Y U (Y + 7r) and Y lies in an arc of length at most (ftk as defined in Theorem 11.21 □ 



7 Concluding remarks 

We close the paper with two additional remarks on the face numbers of centrally symmetric 
polytopes and several open questions. 

7.1 The upper half of the face vector 

Theorems 1 1 . 3 1 and 1 1 . 41 provide estimates on fmax(2/c, n; j) — the maximal possible number 
of j-faces that a cs 2/c-polytope on n vertices can have — for j < k — 1. What can be 
said about fmax(2A;, n;j) for j > kl Here we prove that for every k < j < 2k, the value 
of fmax(2/c, n; j) is in the order of n k . 

Theorem 7.1 Let us fix a positive even integer d = 2k and an integer k < j < 2k. Then 
there exist jj(d),Tj(d) > such that 

jj(d) + o(l) < fmax ^ ra ^') < r + (!) as n — , +00 . 

Proof: The upper bound estimate follows from the Upper Bound Theorem [TJ] which 
holds for all polytopes. To verify the lower bound, let us consider a cs 2/c-polytope P n on 
n vertices that satisfies fk-i{P n ) — fmax(2/c,n; k — 1). As in the proof of Proposition 12.21 
we can assume that P n is a simplicial polytope. Let 

h(P n )= (h {P n ), htiPn), M^n)) 
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be the h- vector of P n (see for instance J2TJ Chapter 8]), that is, the vector whose entries 
are defined by the polynomial identity 



^fc l (p B )x a *-* = ^/ i _ 1 (p B )(x-i; 



\ 2k- 

Ji-l\r- n )\x - i 

i=0 i=0 

Equivalently, 

3 



f^Pn) = iz(f k _ % ) h ^ 3 = 0,1,-.., 2*. (10) 

i=0 ^ ^' 

The /i-numbers of a simplicial polytope are well-known to be nonnegative and symmetric 
[2D Chapter 8], that is, hj(P n ) = h 2 h-j{P n ) for j = 0, 1, . . .,2k. Moreover, McMullen's 
proof of the UBT implies that the /i-numbers of any simplicial 2/c-polytope with n vertices 
satisfy 

'n - 2k + j - f 



hj < ( ^ ) = 0(n J ), for < j < k. 



Substituting these inequalities into f|T0|) for j = fc — 1 and using that 

f k -i{P n ) = fmax(2/c, n;k — l)—Q (n k ) 
by Theorem 11.41 we obtain 

h k {P n ) = n (n fe ) . 

Together with nonnegativity of /i-numbers and (jlOp . this implies that 

fmax(2A;, n; j) > /j(P n ) = (n fc ) for all k < j < 2k, 
as required. □ 



7.2 2-faces of B 6 

We provide some additional estimates on the extent to which Bq is 3-neighborly. 

Theorem 7.2 Let ti,t 2 ,ts G K be such that the points z 1 = e ltl , z 2 = e lt2 , and z s = e tts 
are distinct and lie on an arc of the unit circle of length at most arccos(l/8). Then 
the convex hull of the set {SM 6 (£i), SM 6 (i 2 ), SM 6 (t 3 )} is a 2- dimensional face of B e . 
Consequently, 



fmax(6, n; 2) /arccosl/8 



2 



tsT^-H^T^J +«(!)» 0.169. 

Proof: As in Proposition ^. H and Theorem II .21 the proof reduces to verifying the following 
statement: 

Let Z\, ■ ■ ■ , zq £ C be distinct points that lie on an arc of the unit circle \z\ = 1 of 
length at most arccos(l/8). Let D(z) be a raked self-inversive polynomial of degree 10 
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such that D(zj) = for j = 1, . . . , 6. Then none of the remaining roots of D have the 
absolute value of 1. 

Let zi,zg,zg, and z\o be the remaining roots of D (some of the roots may coincide). 
Let $ be an arc of the unit circle \z\ = 1 of length I < arccos(l/8) that contains z±, . . . , zq 
and let us consider the line L through the origin that bisects $. Since D is a raked 
polynomial, we must have 

10 10 

X> = E*? = ' ( n ) 

3=1 3=1 

cf. Lemma [3.31 Let Si be the sum of the orthogonal projections of z\, . . . , z$ onto L and 
let E 2 be the sum of the orthogonal projections of z?, ■ ■ ■ , z 10 onto L, so 

Ex + S 2 = 0. 

As cos/ > 1/8, we have cos(7/2) > 3/4, and hence 

|E 2 | = lEil > 6 - 1 = |. (12) 

Therefore, for at least one of the roots of D, say, Zg we have \zg\ > 1. Then, for another 
root of D, say, z 10 we have |zio| = l/|^g| < 1, cf. Lemma [3TB1 If \zj\ > 1 then \z 8 \ < 1 and 
we are done. Hence the only remaining case to consider is \z?\ — \z&\ — 1. In this case, 
by ffT2|) . we should have \z 9 \ > 2. Using that z w = 1/zg we obtain 



\4 + 4o\ = \4\ + 141 > s = l^-l 3 - I Yl 

3=1 3=1 



z 3 \ 

A '3 I' 



which contradicts (TTTT) . □ 
7.3 Open questions 

There are several natural questions that we have not be able to answer so far. 

• It seems plausible that ipk m Theorem 11.11 satisfies 

2A;-2 
^ 2k - 1 ' 

but we are unable to prove that. 

• It also seems plausible that in Theorem 11.41 for any fixed j we have 

lim Cj(d) = 1, 

d >+oo 

but we are also unable to prove that. 
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• We do not know what is the best value of <fik in Theorem 11.21 for k > 2 nor the 
values of Cj(d) in Theorem 11.41 

• The most intriguing question is, of course, whether the class of polytopes B 2 k(X) 
indeed provides (asymptotically or even exactly) polytopes with the largest number 
of faces among all centrally symmetric polytopes with a given number of vertices. 
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